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1 Introduction 



Let (B, || • ||) be a real separable Banach space with topological dual B*. Let {X, X n \ n > 1} 
be a sequence of independent and identically distributed (i.i.d.) B-valued random variables. As 

usual, let S n = Yli=i n — ^ an< ^ se ^ ^ = ^°s(* V e )' -^-^ = L(Lt),t > 0. 

One of the classical results of probability is the Hartman-Wintner LIL and the definitive 
version of this result in Banach space has been proven by Ledoux and Talagrand (1988). 

Theorem A A random variable X : Q — > B satisfies the bounded LIL, that is 



(1.1) limsup \\S n \\/VnLLn < oo a.s. 

n— >oo 

if and only if the following three conditions are fulfilled: 

(1.2) E||A|| 2 /^||A|| < oo, EX = 0, 

(1.3) E/ 2 (X)<oo,/Gir, 

(1.4) {S n / VnLLn} is bounded in probability. 
Furthermore it is known that if one assumes instead of (|1.4|) . 



(1.5) S n /VnLLn A 

one has 



(1.6) limsup ||5 , n ||/v2nXZn = er a.s. 

n^oo 

where a 2 = supj gB » E/ 2 (X) and B^ is the unit ball of B*. It is easy to see that a 2 is finite 
under assumption (11. 3p . 

If B is a type 2 space then (11.20 implies ( 11.51) and the bounded LIL holds if and only if conditions 
(II. 2p and (11.31) are satisfied. Moreover, in this case we also know the exact value of the limsup 
in (fi~TD. 

Recall that we call a Banach space type 2 space if we have for any sequence {Y n } of independent 
mean zero random variables with E||Y^|| 2 < oo,n > 1 : 

n n 

E|| ^Fi|| 2 < Cj2 E W Y i\\ 2 ' n > 2 - 

i=i i=i 
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where C > is a constant. It is well known that finite-dimensional spaces and Hilbert spaces 
are type 2 spaces. 

Finding the precise value of limsup^^ \\S n \\/y/2nLLn in general seems to be a difficult 
problem (see, for instance, Problem 5 on page 457 of Ledoux and Talagrand (1991)). If one 
imposes the stronger assumption E||X|| 2 < oo and EX = instead of ( 11. 21) and ( 11. 31) . de Acosta, 
Kuelbs and Ledoux (1983) proved that with probability one, 

(1.7) a V fa < limsup \\S n \\/V2nLLn < a + fa, 

where /3q = lim sup E 1 1 S n \ \ / v 2nLLn . Moreover, they showed that the lower bound cxV/3o is 
sharp for random variables in cq. It is still open whether this is the case in other Banach spaces as 
well. If S n / VnLLn -h> 0, one has (3q = and one can re-obtain result (II .6p if E||X|| 2 < oo. Also 
note that in all other cases one misses the "true" value of the lim sup at most by a factor 2. So if 
E || X || 2 < oo, we have a fairly complete picture and it is natural to ask whether it is possible to 
establish ( 11.71) under conditions ( 11.21) and ( 11.31) . This has been shown by de Acosta, Kuelbs and 
Ledoux (1983) for certain Banach spaces which satisfy a so-called upper Gaussian comparison 
principle, but the question of whether this is the case for general Banach spaces seems to be 
still open. As a by-product of our present work we will be able to answer this in the affirmative. 

There are also extensions of the Hartman-Wintner LIL to real- valued random variables with 
possibly infinite variance. Feller (1968) obtained an LIL for certain variables in the domain of 
attraction to the normal distribution and this was further generalized by Klass (1976, 1977). 
Kuelbs (1985) and Einmahl (1993) found versions of these results in the Banach space setting. 
In a recent paper Einmahl and Li (2005) looked at the the following problem for real-valued 
random variables: 

Given a sequence, a n = \Jnh{n), where h is a slowly varying non- decreasing function, when 
does one have with probability one, < limsup^^ \ S n \/a n < oo? 

Somewhat unexpectedly it turned out that the classical Hartman-Wintner LIL could be 
generalized to a "law of the very slowly varying function" . It is the main purpose of the present 
paper to investigate whether there are also such results in the Banach space setting. In the 
process we will derive a very general result on almost sure convergence (see Theorem 5, Sect. 
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3) which specialized to the classical normalizing sequence \/2nLLn also gives result (11.71) under 
the weakest possible conditions. 

2 Statement of main results 

Let 7i be the set of all continuous, non- decreasing functions h : [0, oo) — > (0, oo), which are 
slowly varying at infinity. To simplify notation we set ty(x) = xh(x),x > for h G H and 
let a n = ^/(n),n > 1. 

Given a random variable X : Q — > B we consider an infinite-dimensional truncated second 
moment function H : [0, oo) — > [0, oo) defined by 

H(t) := sup E/ 2 (X)/{||X|| °- 

The first theorem gives a characterization for having limsup n ^ 00 ||5 n ||/a n < oo a.s. where a n 
is a normalizing sequence of the above form. 

Theorem 1 Let X be a B-valued random variable. Then we have 

\\Sn\\ 

(2.1) limsup — — < oo a.s. 

if and only if 

(2.2) Z.V 0. E^dljq) < oo, 

(2.3) the sequence {S n /a n ; n > 1} is bounded in probability, 
and there exists c 6 [0, oo) such that 

(2 - 4) s^l-^MH' 

By strengthening condition (12.31) we can find the exact limsup value in (12. ip . 
Theorem 2 Assume 112. 2$ holds and II 2. Sty is strengthened to 
(2.5) S n /a n ^ 0, 
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then 

\\S n \\ 

(2.6) limsup — — = C a.s., 

n—*oo Oj-n 

where 

(2.7) Co = inf { c > 0: gle X p{-^}<oo 



As in the classical case (when considering the sequence a n = y/2nLLn ) one can show that in 
type 2 spaces (12.21) implies (12. 5p so that in this case (12.11) holds if and only if conditions (12.21) 
and (12.41) are satisfied. Moreover, the value of the limsup in (12.11) is then always equal to Cq. 

In general, it can be difficult to determine this parameter. For this reason we now look 
at normalizing sequences a n = \J nh{n) for functions h from certain subclasses of 7i. Given 
< q < 1, let l~L q C Ti the class which contains all functions h G 7i satisfying the condition, 

hm — — — — = 1, < r < 1 — q, 

t-oo h(t) ' 

where f T (t) = exp((Lt) r ), < t < 1. Finally let 7i\ = 7i. Clearly 7i qi C H q2 whenever 
< qi < qi < 1. We call the functions in the smallest subclass 7io "very slowly varying". From 
the following theorem it follows that under assumption (12.51) we have Cq < A for any h G Ti. 
where A is a parameter which can be easily determined via the if -function. If we have h G 7i q , 
then it also follows that Cq > (1 — g) 1 ^ 2 A. Thus, if h G Ti.o, we have Cq = A and this way we 
can extend the classical LIL to a "law of the very slowly varying function" . Possible choices for 
very slowly varying functions are for instance (LLt) p , p > 1 and {Lt) r , r > 0. 

Theorem 3 Let X be a B-valued random variable. Suppose now that h G H. q where < q < 1. 

Assume and h2.5\) hold. Then 

(2.8) (1 - q) 1/2 X < limsup < \ a . s . ; 

where 



(2.9) A = lim sup j— J -H(x) 

X—>OC ^ LjIjX 
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Note the limsup in condition (12. 9p . If this limsup is actually a limit, then it easily follows 
from Theorem 2 that limsup^^ ||5 n ||/a n = A a.s. for any function h e Tl. This condition, 
however, is not necessary. It is a special feature of the function class Tio that under condition 
( 12. 5p the lim sup in (12.91) being equal to A 2 is necessary and also sufficient in combination with 
( 12. 2p for having limsup.^^^ HSVill/^n = A a.s . Moreover, we have for h E H q and < q < 1 
that limsup^^ \\S n \\/a n < oo a.s. if and only if A < oo and conditions (12.21) and (12. 3p hold. 

Theorem 3 gives us analogous corollaries as in the real-valued case. We state two of these. 
The formulation of the other ones, for instance, a law of the logarithm (see, Corollary 2, Einmahl 
and Li (2005)), should be then obvious. 

Corollary 1 Let X be a B-valued random variable. Let p > 1. Then we have 

\\Sn\\ 

(2.10) limsup — = = < oo a.s. 

n^oo ^2n(LLn) p 

if and only if 

(2.11) EX = 0, E||X||7(LL||X||) P < oo, 

(2.12) A 2 = limsup(LLx) 1 " p J fJ(x) < oo, 

x— >oo 

and 



(2.13) the sequence {S n / \/2n(LLn) p ] n > 1} is bounded in probability. 
Furthermore, 

\\S n \\ 

(2.14) limsup = = = A a.s. 

n^oo \j2n(LLn) p 



whenever condition {2. 14 ) is strengthened to 



(2.15) S n /^/2n(LLn)P ^ 0. 

If p = 1 we re-obtain Theorem A, but the above corollary actually shows that we have for any 
p > 1 an LIL. If A = in Theorem 3, we obtain the following useful stability result. 
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Corollary 2 Assume that X : Q — > B is a random variable satisfying 



(2.16) 



EX = 0, E* _1 (||X||) < oo, 



(2.17) 



lim 



(xLLx) 



H(x) = 0, 



x 



■ 2 LLx 



(2.18) 




p 







ii 



then we have 



(2.19) 



a.s. 



m— >oo a, 



Conversely, if q < 1 i/ien $2.19) implies $2.16]) - $2.181) . 

The remaining part of the paper is organized as follows. In Sect. 3 we state and prove an 
infinite-dimensional version of the Fuk-Nagaev inequality improving an earlier version of this 
inequality given as Theorem 5 in Einmahl (1993). Using a recent result of Klein and Rio (2005) 
who obtained in some sense an optimal version of the classical Bernstein inequality in infinite- 
dimensional spaces, we can replace the constant 144 in the exponential term of the earlier 
version by 2 + 5 for any 5 > 0. Employing this improved version of the Fuk-Nagaev inequality 
one can give much more direct proofs for LIL results than in Einmahl (1993). Especially it 
is no longer necessary to use randomization arguments and Sudakov minoration for obtaining 
the precise value of limsup^^ HS^H/on- Readers who are mainly interested in inequalites can 
read this part independently of the other parts of the present paper. In Sect. 4 we then use 
the improved Fuk-Nagaev inequality to establish the upper bound part of a general result on 
almost sure convergence for normalized sums S n /c n where {c n ;n > 1} is a sufficiently regular 
normalizing sequence. This includes all sequences a n = \Jnh{n), where h G 7Y. For proving the 
lower bound part we first use an extension of a method employed in the proof of Theorem 2, 
Einmahl (1993) to get a first lower bound (see Section 4.2). In the classical case c n = \JlnLLn 
this bound would be equal to a. Our method is fairly elementary and one only needs classical 
results such as a non-uniform bound on the convergence speed for the CLT on the real line. In 
Sect. 4.3 we obtain a second lower bound which, in the classical case, matches /3q defined in 
( II. 7p . Here we use a modification of an argument based on Fatou's lemma which is due to de 
Acosta, Kuelbs and Ledoux (1983). In Sect. 5 we finally infer the results stated in Sect. 2 from 
our general almost sure convergence result (Theorem 5). 
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3 A Fuk-Nagaev type inequality 



As mentioned in Sect. 2 we use an infinite-dimensional version of the Bernstein inequality which 
essentially goes back to Talagrand (1994). This inequality turned out to be extremely useful in 
many applications, but there was a shortcoming that there were no explicit numerical constants. 
Ledoux (1996) found a different and very elegant method for proving such inequalities which 
is based on a log-Sobolev type argument in combination with a tensorization of the entropy. 
He was also able to provide concrete numerical constants for these inequalites. His method 
was subsequently refined by Massart (2000) and Rio (2002) among other authors. Bousquet 
(2002) obtained optimal constants in the iid case. Finally, Klein and Rio (2005) generalized this 
result to independent, not necessarily identically distributed random variables. Their results 
are formulated for empirical processes, but using a standard argument one can easily obtain 
inequalities for sums of independent 5-valued variables from the ones for empirical processes. 

We need the following fact which follows from Lemma 3.4 of Klein and Rio (2005). 

Fact A Let Y±, . . . , Y n be independent B-valued random variables with mean zero such that 

\\Yi\\ < M a.s., 1 < i < n. 

Then we have for < s < 2/(3M): 

n / n 

(3.1) Eexp(s|| ^YiW) <exp sE||^Yi|| + (3 n s 2 /{2 - 3Ms) 

i=i V i=i 

where f3 n = 2ME\\ Y%=i Y i\\ + A « with A n = sup{^™ =1 Ef 2 (Yj) : / G B{} and B{ is equal to 
the unit ball of B*. 

To prove this inequality we set = Yi/M, 1 < i < n. Recall that B is separable so that we 
have for any z G B, \\z\\ = supj gD f(z), where D is a countable subset of B^. Set in Theorem 
1.1 of Klein and Rio (2005) X = B and consider the following countable class of functions from 
X to [-1, If: S = {(-1 V (/ A 1), . . . , — 1 V (/ A 1)) : / G D}. Then we readily obtain that 
sup sg5 {s 1 (Zi) + . . . + s n (Z n )} = \\Zi + . . . + Z n \\ a.s. and we can infer from the afore-mentioned 
lemma that for < t < 2/3, Eexp(t|| ££ =1 Zi\\) < exp (*E|| Y*=i z *\\ + 7^7(2 - 3t)) , where 
7n = 2E|| Ei=i^ll + V n and V n = sup{E; =1 E/ 2 (^) : / G B*}. Replacing Z % by YJM and 
setting s = t/M we obtain f)3.ip . 



S 



Using the well known fact that exp(s|| J^iLi ^i||)> 1 — ^ — n * s a submartingale if s > 
(recall that we assume EY*. = 0, 1 < k < n), we can infer from Doob's maximal inequality for 
submartingales that for any x > 0, 



P 



max || J2 Yi W - E W^2 Y i\\ + x \ < exp(/? n s 2 /(2 - 3Ms) - sx),0 <s< 2/(3M). 
. n i=i i=i J 

Choosing s = 2x/ (2(5 n + 3Mx) we finally obtain that 



< 3 - 2 ) P {jgg, II E «ll £ E « E «ll + *} * exp 



;r 2 



Next note that we trivially have for any e > 0, 
(3.3) exp 



x 2 



2A n + (4E||£? =i y i || + 3a;)M 

x 2 \ ( x 2 



< exp — — — — + exp 



(2 + e)Aj (l + 2/e)(4E||Er=i^ll + 3^)M;- 

Combining (I3.2p and (13.31) and setting x = r]K\\ YH=i ^11 + V-> where < r\ < 1 and y > 0, we 
can conclude that for any y > 0, 

(3.4) pjmax || $>|| > (1 + ,)E|| ±Y<\\ + y J < exp (-^^) + exp 



D e , v M 



where D erj = (1 + 2/e)(3 + 4/77). We are now ready to prove 

Theorem 4 Let Z\, . . . , Z n be independent B-valued random variables with mean zero such that 
for some s > 2, E||Zj|| s < oo, 1 < i < n. Then we have for < rj < 1,5 > and any t > 0, 

{k n ] / t 2 \ n 

max || J^ZiW > (l + f/)E||^Z 4 ||+t| < exp [~ {2 + 6)A J +CY^E\\Z i \\'/f, 

where A n = sup{Y^J =1 Kf 2 (Zj) : / 6 B*} and C is a positive constant depending on rj, 5 and s. 
Proof. To simplify notation we set for y > 

n 

(3(y)=(3 s (y) = Y,nZ t \\ s /y s . 



i=l 
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Assume that f3(y) < 1. For e > fixed we consider the following truncated variables 

Yi := ZiI{\\Zi\\ < pey}, Y[ = Y i -EY i ,l<i< n, 

where 

1 

P = p{t,v,y) = 1 A 



2eD e , v log(l//?(j/))* 
Applying inequality (13.41) with M = 2pey we find that 

(3.6) pjmax > (1 + 7?)E|| ]T + y\ < exp (- 

L ~ ~ U 4=1 4=1 ) ^ 



V 2 



(2 + e)A r 



+ /%)■ 



Next consider the variables 

A» := ZJ{pey < \\Zi\\ < ey}, 1 < z < ra. 

Employing the Hoffmann- J0rgensen inequality (see, for instance, inequality (6.6) in Ledoux and 
Talagrand (1991)), we can conclude that 

(3.7) P j max ||y^A<|| > Aey \ < ( P { max || ^A;|| > ey 

I i=l J \ I 4=1 

which in turn is 

(n \ 2 / n N 

J>{A^0} < ^P{||^|| >p ey } 
4=1 / \i=l / 

Using Markov's inequality and recalling the definition of p we see that this last term is bounded 
above by 

(2D etV ) 2s (3 2 (y)(log(l/(3(y))) 2s < K s (2D^f s (3(y), 
where K s > is a constant so that (loga) 2s < K s a, a > 1. We can conclude that 

(3.8) pj max || VAJ > 4ey\ < C"/%), 

Kk<n ^— ' 
I " " 4=1 J 

where C = K s {2D e ^) 2s . 

Next set A^ := > ey}, 1 < i < n. Then we have once more by Markov's inequality 

(3.9) P j max || J] AJ|| ^ oj < c-/9(y). 

I 4=1 J 
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Combining inequalities (13. 6p . (13. 8p and (13.91) . we see that if < 1 we have 



k n 1 / 

max || V(Z; - EYi) \\ > (1 + »j)E|| V Y?\\ + (1 + Ae)y \ < exp ( - 

Kk<n ' J ' J \ 

. i=l i=l J v 



P <; max || > JZ t - EYi) \\ > (1 + u)E|| > ] F/|| + (1 + Ae)y } < exp ( - (2+ ^ ) + C"/%), 
where C" = 1 + C" + e _s . A simple application of the triangular inequality gives 



(3.10) P {m ?n || £ U > «t + (1 + *)»} < -P ("p^) 



+ C"f3(y), 



where 



b' n = (l + r/)E||yy/|| + max llVE^H 

n k 

< (1 + r7)E|| Vrj +3 max || VeFJI. 

ii ^ Kk<n 



i=l ~ ~ i=l 



Further note that 

n n n 

EllJ^H < EH^ZiH+EII ^^/{H^ll >pey}|| 

i=l i=l i=l 

n n n 

< E|| H\ + ^EWZiWliWZiW > pey} =: E|| ^ Z t \\ + 5 n . 

i=l i=l i=l 

As we have EZi — 0, 1 < i < n it also follows that maxi<fc< n || Y2i=i ^^11 — ^« an d consequently, 

ii 

(3.11) 6^ <(1 + V )E\\^2z i \\+5S n . 

i=i 

Furthermore, we have, 

s n < ym/iptY' 1 < «/ 

provided that f3(y) < e s p s ~ 1 . 

It is easily checked that if p < 1, we have f3{y)/{e s p s ~ 1 ) < (3{y)/{e s p s ) < (C" 'f3{y)) 1/2 . (We are 
assuming that f3{y) < 1.) Consequently, 5 n < ey whenever C" f3{y) < 1 and p < 1. This is also 
true if p = 1 as we have C" > e~ s . We thus can conclude if f3{y) < 1/C" < 1 : 

, V \, ) +C"p(y). 

The above inequality is of course trivial if (3{y) > 1/C" and consequently (I3.12j) holds for all 
y > 0. Setting y = t/(l + 9e) and choosing e in fl3~T2l) so small that (2 + e)(l + 9e) 2 < 2 + 5, we 
obtain the assertion. □ 



(3.12) P { max || Vz,|>(l + ry)E|| V ^|| + (1 + 9e)y 1 < exp (- 

I Kk<n ' J ' J \ 

\ i=l i=l ) v 
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4 A general result on almost sure convergence 

Let c n be a sequence of real numbers satisfying the following two conditions, 

(4.1) c n /y/n /oo 
and 

(4.2) V e > 03m e > 1 : c n /c m < (1 + e)(n/m), m t < m < n. 

Note that condition (14.21) is satisfied for any sequence a n considered in Section 2. 
Let H be defined as in Section 1, that is 

H{t) = sup E/ 2 (X)/{||X|| < t},t > 0. 
feBi 

Set 

{°° / a 2 c 2 \ 

In general «o can be any number in [0, oo]. If we are assuming that E/ 2 (X) < oo, / G B* and 
we choose c n = V^nLLn, it follows that a"l = a 2 = supj GB » E/ 2 (X). 

Our main result in this section is the following generalization of (II. 7ft . 

Theorem 5 Let X, Xi, X 2 , . . . be i.i.d. mean zero random variables taking values in a separable 
Banach space B. Assume that 

oo 

(4.3) ^P{||X|| >c n }<oo, 

n=l 

where c n is a sequence of positive real numbers satisfying conditions ( |^.i| ) and Iji4-S\ )- 
Then we have with probability one, 

(4.4) a V p < limsup H^H/cn < a + fa, 
where j3o = limsup n _ KX) E||S' n ||/c n . 

The following lemma which is more or less known shows that (3q is finite whenever {S n /c n ; n > 1} 
is bounded in probability and that (3q = if S n /c n —> 0. So in the latter case we see that the 
limsup in (14.41) is equal to «o- 
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Lemma 1 Let X,X\,X2, . . . be iid B-valued random variables with mean zero and let S n = 
^™ =1 Xj,n > 1. Let {c n } be a sequence of positive real numbers satisfying conditions \4-ty an d 
Hl4-*fy - Under assumption H4-3^ we have the following equivalences: 

(a) {S n /c n ;n > 1} is bounded in probability limsup n ^ 00 E||S' n ||/c n < oo. 



(b) S n /c n 







EUSUI/tv, 0. 



Proof We only need to prove the implications "=>■" and by a standard symmetrization argument 
it is enough to do that for symmetric random variables. We have for any e > 0, 



(4.5) 



EIISUI < E 



^XJiWXiW <ec n } 



i=i 



+ nE||X||J{||X|| > ec n }. 



The last term is of order o(c n ) under assumption (14. 3 p (see Lemma 1, Einmahl and Li (2005)). 
Using the trivial inequality 



P 



<ec„}|| >x \ <n\\S n \\ > x} + nF{\\X\\ > ec n }, 



i=l 



in conjunction with Proposition 6.8 in Ledoux and Talagrand (1991), we find that if {S n /c n } is 

bounded in probability, the first term in (14.51) is < (7(e) < oo . Consequently, we have in this 

p 

case, EUS'nll/cn < oo. Assuming S n /c n — > 0, one can choose (7(e) so that (7(e) — > as e — > 0. 

p 

Since we can make e arbitrarily small, it follows that E|| S^H/cn — >- if S n /c n — > 0. □ 



If B is a type 2 Banach space, assumption (14. 3[) implies that EUS^II = o(c n ). (See Lemma 
6, Einmahl (1993). The proof given there works also under the present conditions on {c n }.) 
Therefore we have in any type 2 space, /3 = and the lim sup in (14.41) is equal to a . Recalling 
that finite dimensional spaces are type 2 spaces, we see that this result extends Theorem 3 
of Einmahl and Li (2005). Also note that the conditions on {c n } are general enough so that 
one can infer Theorem 3, Einmahl (1993) from the present Theorem 6 as well (without using 
randomization and Sudakov minoration). 

We now turn to the proof of Theorem [5l We assume throughout that condition (I4.3p is 
satisfied. Using essentially the same argument as in Lemma 3 of Einmahl (2007) one can infer 
from the definition of «o that whenever rij f oo is a subsequence satisfying for large enough j, 

(4.6) 1 < a± < nj + i/nj < a2 < oo, 
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we have: 



(4.7) J^exp 

3=1 



a2c n \ I = 00 if a < «o, 



2n j H(c nj )J <QO if a>ao . 



4.1 The upper bound part 

W.l.o.g. we can and do assume in this part that a® + (3$ < 00. 

We first note that on account of (14.1 ft and assumption (14.31) we have for any subsequence {rij} 
satisfying (I4.6p . 

00 

(4.8) £n,-E||X|| 8 J{||X|| < r„ } r;; < 00. 

(See, for instance, Lemma 7.1, Pruitt (1981).) 
Moreover, we have as n — > 00, 

(4.9) nE||X||I{||X|| > c n } < ^ E||X||/{||X|| > cj = o(c n ) 



This last fact follows as in the proof of Lemma 10, Einmahl (1993) replacing 7 n by c n . 

Set X' n = X n I{\\X n \\ < c n },n > 1 and denote the sum of the first n of these variables by 

S' n ,n > 1. We obviously have 

00 

^p{x„^x;}<oo 

n=l 

so that with probability one, X n = X' n eventually. Due to relation (14. 9 p we have ~ES' n = o(c n ) 
and consequently it is enough to show, 

(4.10) limsup || S' n — ES^||/c n < a + j3 a.s. 
This follows via Borel-Cantelli once we have proven for any < 5 < 1 

(4.11) V>( max \\S'-ES'\\>{ao + 6 + p Q {l + 6)}(l + 26)c n \<oo, 
where rij ~ pfl for a suitable p > 1. 

In order to apply Theorem @] we need an upper bound for b n := K\\S' n — ES^||. Using essentially 
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the same argument as in the proof of Theorem H] we find that this quantity is less than or equal 
to 

n 

E\\S n \\ + 2^E||X||/{||X|| > a}. 

1=1 

On account of fact (14. 9p and condition (14.21) we have for large enough j, 

b nj+1 < (1 + S)p c n . +1 < (1 + 26)p c nj , 
provided we have chosen p < (1 + 25) /(l + 5). 

From Theorem H] (where we set 77 = 8) and the c r -inequality it now follows for large j, 
pj max \\S' n -ES' n \\>{a + 5 + (3 {l + 5)}(l + 25)c n \ 

I l<n<«j+i J 

< exp ( (7+,? + S \ + 8C{aQ + 5) _ 3(1 + 2<5)-3^. +1 E||X|| 3 /{||X|| < c nj+1 }/c 3 n . 

f° + ^ 2C " J+1 J + 8C(a + 5)" 3 (1 + 5)-S + iE||X|| 3 /{||X|| < c nj+1 }/c 3 „ j+i . 
zrij + iii {c nj+1 ) j 

Recalling relations (14.71) and (14.81) it is easy now to see that (14. Ill) holds and the proof of the 
upper bound is complete. 

4.2 The first lower bound 

We now can assume that «o > 0, but it is possible that «o = 00. 

It is obviously enough to show that we have for any < a < «o with probability one 

(4.12) limsup HSVJI/cn > a. 
W. 1. o. g. we assume that 

(4.13) limsupP{||S n || > ac n } < 1/2. 

n—*oo 

Otherwise, we would have P{lim sup^^ HS^H/c^ > a} > limsup n _ >00 P{||S'„|| > ac n } > 1/2 
which implies (14.121) via the 0-1 law of Hewitt-Savage. 

We first prove that under the assumptions H4.3|) and (14.131) we have for any sequence {rij} 
satisfying condition (I4.6p . 



(4.14) $^P{||SnJ >«c nj } = oo. 
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To that end we choose for any j a functional fj G £?* so that 

Ef*(X)I{\\X\\<c n .}>{l-e)H(c n .), 

where < e < 1 will be specified later on. 
Set for j,k > 1, 

tit ■= /iW{W<^}, 

Then it is easy to see that 

(4.15) n\\Sn 3 \\ > acn.} > > ac n J - %P{||X|| > c n ,}. 

fc=i 

From assumption (14. 3[) it immediately follows that 

oo 

^n,P{||X|| >c„J <oo. 

Moreover, we have |E£j,jfe| < E||X||/{||X|| > c nj } which is in view of fact (14.91) of order o(c n Jnj). 
Consequently, in order to prove (14.141) it is enough to show that for a suitable < e < 1, 

oo ( n 3 

(4.16) ^Pr>^. fe >(l + e )ac, 

3=1 I k=l 

To estimate these probabilities we employ a non-uniform bound on the rate of convergence 
in the central limit theorem (see, e.g., Theorem 5.17 on page 168 of Petrov (1995)). We can 
conclude that 

(4.17) Pj|^-, fc > (l + e)ac nj | > PfoC > {I + e)ac n J ^} - Aa~\l + e)^ nj n^ C -^ 

where ( is a standard normal variable, <r| = Var(^ j i) and A is an absolute constant. 
Noting that E^-J 3 < 8E|^-,i| 3 < 8E||X|| 3 /{||X|| < c n J, we can infer from fact g^D that 

oo 

^M'^c-f < OC. 

3=1 
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Therefore, relation (14.161) and consequently (I4.14p follow if we can show that 

oo 

(4.18) X>foC > (1 + e)ac n J^} = oo. 

3=1 

Let N = {j > 1 : H(c nj ) < c^/n|}. Then it is easily checked that for any r\ > 0, 



Furthermore, we have for large j (jL No, 

trf = E/2(X)/{||X|| < c n J - (E/,(X)/{||X|| < c„J) 2 
= Eff(X)I{\\X\\ < c nj } - pfjWlQXW > c rij }) 2 

> (l-e)H(c n .)-(E\\X\\I{\\X\\ >c„J) 2 

> (l-2e)H(c n .). 

Here we have used that for large j, E||X||/{||X|| > c n .} < y/ec nj /rij (see fact (I4.9P ). 
Employing a standard lower bound for the tail probabilites of normal random variables, we can 
conclude that for large j ^ No, 

;i + e) 2 nV 

P{o-jC > (1 + e)ac n J Jn~} > exp 



2n j (l-3e)H(c n .) 



Choosing e so small that a(l + e)/Vl — 3e) < a we obtain (14. 18j) from relations (14 .7p and 
f l4TT9]) . This implies relation fT4TT4|) . 

We are now ready to finish the proof by a standard argument. 

Set m k = J2j =1 rij, n > 1, where rij = [(1 + 5~ 2 ) J '] with < 5 < 1/2. 

Note that we then have rij+i/rij > 5~ 2 and consequently by (14.11) . 

(4.20) c n . +1 >r 1 c n .,i> 1 - 

Likewise it follows that 

Ik A; is large enough we can conclude from (14. 2p that 

(4.21) c m Jc nk < (1 + 5)m k /n k < (1 - 
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Define for k > 1, 



F k ■= {\\S mk -Sm fc _J > O^J , 

G fc := {H-S^JI < 2a5cn fc } . 

Note that on account of relations (14.201) and (14.2ip we have for large k, 

P(G fc ) > P{||5 mfc _J| < 2ac nk _ 1 ) >P{||^_J| < 2(1 - 6)ac mk _ 1 ) . 

Thus (recall (Q3l) ) P(G fc ) > 1/2 for large fc. In view of ( T4~T4D we have J2T=i ¥ ( F k) = 00 ■ The 
events and are independent. Thus we can conclude via Lemma 3.4. of Pruitt (1981) that 

P(F fc n G k infinitely often) = 1. 

We clearly have, 

F k nG k c{\\S mk \\>a(l-25)c nk } 
which is due to relation (14.211) 

c{\\S mk \\>a(l-26)(l-5)c mk } 

provided that k is large enough. 
It follows that with probability one, 

limsup HS'mJ/cmfe > a(l - 26) (1 - 6). 

k— >oo 

Since we can choose 6 arbitrarily small, this implies statement (I4.12p . 
4.3 The second lower bound 

We now assume that cto + (3q < oo. If ao = oo the lower bounds follows from part 4.2 and if 
(3q = oo we can obtain it from Lemma 1. 

We use essentially the same argument as in Theorem 7 of de Acosta, Kuelbs and Ledoux 
(1983). There is a small complication: we cannot show for all sequences {c n } satisfying the 
above conditions that E[sup„ HS^H/cn] < oo. 
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Therefore, we prove this first for S' n = Y^i=i-^'i^ n — 1> wri ere the random variables X' n are 
defined as in part 4.1, that is 

X' n = X n I{\\X n \\<c n },n>l. 
From the upper bound part (see 4.1) it follows that we have with probability one, 
(4.22) limsup ||«S^||/c n < a + (3 Q < oo. 

n— »oo 

Since sup n ||X^||/c n < 1 we obtain from Corollary 6.12 in Ledoux and Talagrand (1991) that 



(4.23) E 



SU P II S 'n II /Cn 



< oo. 



Using the fact that with probability one, limsup^oo ||5 n || /c^ is constant, Fatou's lemma implies 
that with probability one, 

(4.24) limsup ||5 n || /c^ = limsup ||S^||/c n > limsupE||S'^||/c n . 

n— >oo n—*oo n—*oo 

In view of ( 14.91) we have as n — > oo 

n 

\E\\S' n \\-E\\S n \\\ < ^E||X||/{||X|| > a} = o{c n ) 
i=i 

and we find that with probability one, 

limsup || S n || I > /3o. 

n— >cxd 

This completes the proof of Theorem 5. 

5 Proof of Theorem 3 

We only prove Theorem 3. The proofs of the corollaries are exactly as in the real-valued case 
and they are omitted. Also Theorems 1 and 2 follow directly from Theorem 5. 
In view of Theorem 5 and Lemma 1 we only need to show that 

(5.1) a < A 
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and 



(5.2) 



oo > (1 - q) 



1/2 A, h e H q . 



As in the real-valued case we can infer from (12. 9p that 



\\mswp(LLn)H(a n /LLn)/h(n) = X 2 /2. 



n— >oo 



The proof of (15.21) then goes exactly as in the real- valued case and thus it can be omitted as 
well. In order to prove the corresponding upper bound in the real-valued case, we used another 
result, namely Theorem 4 in our previous paper, Einmahl and Li (2005). It is possible to extend 
this result to Banach space valued random variables as well, but there is also a more direct 
argument for deriving the upper bound (15.11) which we shall give below. 

Proof of ( 15.11) . If A = oo the upper bound is trivial. Thus we can assume that A G [0, oo). 
We have to show for any a > A, 



(5.3) 




Set 5 = (a — A)/3. Then we clearly have for large enough n, 



H(a n /LLn) < 



(X + 5) 2 h(n) 
2 LLn 



Setting No = {n : H(a n ) — H(a n /LLn) < 5Xh(n) / LLn} we get for large n 6 No, 



H(a n ) < 



(A + 25f h(n) 
2 LLn 



and consequently 



(5.4) 




Further note that we trivially have, 
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The latter series is finite because we are assuming 1 (||X||) < oo. (See, for instance, Lemma 
5(a), Einmahl (1993).) It follows that 

(5.5) V \ < oo. 

Condition (12.91) implies that for large enough n, and < e < 1, 

.2 i i\ a^LLa n a^LLa n , h(n) 



H(a n ) < (A 2 + 1) " ~ < C £ — T . " /r 7 „_ t < C' e 



m-\a n LLa n ) ~ e ^(a^LLa^ ~ e (LLn) l ~ e ' 

where we have used the fact that is regularly varying at infinity with index 2. (C e and C' € 

are positive constants.) 

We now can infer from (15.51) that 



£ n " 6Xp (-WT)) ~ £ n-^M-*\2CT\LLn)^) < oo. 



(5.6) 

' — - \ i n id.,) i 

n^No 

Combining (15.41) and (15. 6p we see that the series in (15.31) is finite and our proof of (15. ip is 
complete. □ 
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